Introducing Nash Equilibria via an Online Casual Game That People Actually Play
نویسندگان
چکیده
This is an extended write-up of a lecture introducing the concept of Nash equilibrium in the context of an auction-type game that one can observe being played by “ordinary people” in real time. In a simplified model, we give an explicit formula for the Nash equilibrium. The actual game is more complicated and more interesting; players place a bid on one item (among several) during a time window; they can see the numbers but not the values of previous bids on each item. A complete theoretical analysis of the Nash equilibrium now seems a challenging research problem. We give an informal analysis and compare with data from the actual game.
منابع مشابه
Introducing Nash equilibria via an online casual game which people actually play
This is an extended write-up of a lecture introducing the concept of Nash equilibrium in the context of an auction-type game which one can observe being played by “ordinary people” in real time. In a simplified model we give an explicit formula for the Nash equilibrium. The actual game is more complicated and more interesting; players place a bid on one item (amongst several) during a time wind...
متن کاملOn Learning Algorithms for Nash Equilibria
Can learning algorithms find a Nash equilibrium? This is a natural question for several reasons. Learning algorithms resemble the behavior of players in many naturally arising games, and thus results on the convergence or nonconvergence properties of such dynamics may inform our understanding of the applicability of Nash equilibria as a plausible solution concept in some settings. A second reas...
متن کاملTwo-Timescale Algorithms for Learning Nash Equilibria in General-Sum Stochastic Games
We consider the problem of finding stationary Nash equilibria (NE) in a finite discounted general-sum stochastic game. We first generalize a non-linear optimization problem from [9] to a general N player game setting. Next, we break down the optimization problem into simpler sub-problems that ensure there is no Bellman error for a given state and an agent. We then provide a characterization of ...
متن کاملNash Equilibria in Fisher Market
Much work has been done on the computation of market equilibria. However due to strategic play by buyers, it is not clear whether these are actually observed in the market. Motivated by the observation that a buyer may derive a better payoff by feigning a different utility function and thereby manipulating the Fisher market equilibrium, we formulate the Fisher market game in which buyers strate...
متن کاملMultiplayer quantum minority game with decoherence
A quantum version of the Minority game for an arbitrary number of agents is studied. When the number of agents is odd, quantizing the game produces no advantage to the players, however, for an even number of agents new Nash equilibria appear that have no classical analogue. The new Nash equilibria provide far preferable expected payoffs to the players compared to the equivalent classical game. ...
متن کامل